CLAIM AMENDMENTS 

1. (Currently amended) A method of caching in a system for transmitting a 
plurality of media data titles to one or more client(s) from a central server and a proxy 
serve r locat e d clos e r to th e on e or mor e cli e nt(s) than th e c e ntral s e rv e r located in a 
network environment, said proxy server located in the network between the central server 
and the one or more client(s) , wherein each title is divided into blocks to be transmitted to 
the one or more client(s) in a time sequence, and each block is divided into sub-blocks, 
comprising: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include enes sub-blocks that are distributed 
over the blocks of at least one title;-and 

caching only the identified sub-blocks und e r th e control of at the proxy server to 
reduce the transmission bit rate of the central server in the network environment for 
transmitting data in the titles to the proxy server; and 

combining sub-blocks of a title cached at the proxy server with sub-blocks of the 
title not cached at the proxy server and transmitted from the central server to the proxy 
server, for delivery to the one or more client(s) . 

2. (Previously presented) The method of claim 1, wherein the cached sub- 
blocks are cached for time periods that are independent of time. 

3. (Original) The method of claim 1, wherein the caching caches 
substantially the same number of sub-blocks from each block of said at least one title. 

4. (Original) The method of claim 1, wherein the media titles include video 
titles, and the sub-blocks include video frames, and each block is divided into video 
frames that are to be transmitted sequentially, and further comprising inserting the cached 
video frames into a stream of video frames from the central server to form a combined 
stream and sending the combined stream to the client (s). 
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5. (Original) The method of claim 1, wherein the media titles include video 
titles, and the sub-blocks comprise partial information of video frames, wherein the video 
frames are to be transmitted sequentially, further comprising combining the partial 
information of video frames from the proxy server with complementary partial 
information of slich video frames from the central server into complete video frames and 
sending the complete video frames to the client(s). 

6. (Original) The method of claim 5, wherein the partial information 
comprise video information along some scan lines of video frames, further comprising 
combining the video information along such scan lines with complementary video 
information along other scan lines of such video frames from the central server into 
complete video frames and sending the complete video frames to the client(s). 

7. (Original) The method of claim 5, wherein the partial information 
comprise video information obtained at a set of sampling times and at a first sampling 
rate lower than that of a video source from which said information originates, further 
comprising combining the video information at the lower first sampling rate from the 
proxy server with complementary video information taken at sampling times different 
from the set of sampling times of such video frames from the central server into video 
data at a sampling rate higher than the first sampling rate and sending the video data at 
the higher sampling rate to the client(s). 

8. (Original) The method of claim 5, wherein the partial information 
comprise video information in a basic layer and the complementary partial information 
comprises video information in an enhancement layer, said basic and enhancement layers 
being defined according to spatial, signal-to-noise or temporal scalability. 

9. (Original) The method of claim 1, wherein the identifying is made as a 
function of an access profile of the titles at the proxy. 
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10. (Original) The method of claim 1, wherein prior to any accesses of the 
titles by the client(s), an average caching approach utilizes storage at the proxy server by 
storing a substantially equal number of sub-blocks from each title. 

11. (Original) The method of claim 1, wherein prior to any accesses of the 
titles by the client(s), a proportional caching approach utilizes access history data to 
determine how much of each title to cache. 

12. (Original) The method of claim 1, wherein after the system starts 
operation, cache content at the proxy server will change from time to time to reflect 
actual access behavior. 

13. (Original) The method of claim 1, further comprising beginning a caching 
process at the proxy server after receiving a title request from a client by ensuring there is 
sufficient bandwidth from said proxy to such client to deliver the request and if not, 
denying the request. 

14. (Original) The method of claim 13, further comprising delivering the 
complete content of the requested title when such content is in local storage of said proxy 
server. 

15. (Original) The method of claim 13, further comprising: 

when said proxy server does not have complete content of the requested title, 
determining if there is sufficient available backbone bandwidth to carry said title from the 
central server to said proxy server and if not, rejecting the request. 

16. (Original) The method of claim 15, further comprising activating a 
progressive caching process to adjust cache content at said proxy server to reflect the 
requested title. 
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17. (Original) The method of claim 1, further comprising replacing a cached 
portion of a particular title by deleting the most recently cached portion of such title. 

18. (Original) The method of claim 1, further comprising deciding which titles 
shall be subject to caching replacement using a most current access profile as an 
indication of a future profile. 

19. (Original) The method of claim 1, further comprising keeping track of 
each access request at the proxy server in order to determine which titles shall be subject 
to caching replacement. 

20. (Original) The method of claim 1, further comprising deciding which titles 
shall be subject to caching replacement using a current access profile as an indication of 
the future profile, wherein said deciding includes: 

defining a time window ending at the time of the caching replacement; 

calculating an access frequency of each title in a storage of the proxy server, said 
access frequency being a function of the accesses to such title during the time window or 
a portion thereof; and 

performing the caching replacement in response to the access frequencies of the 
titles in the storage. 

21. (Original) The method of claim 20, wherein said access frequency is 
proportional to the sum of the accesses to such title during the time window or a portion 
thereof. 

22. (Original) The method of claim 20, wherein said access frequency is 
proportional to a time- weighted sum of the accesses to such title during the time window 
or a portion thereof, with the time weighting in favor of accesses occurring more recently 
in the window. 
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23. (Original) The method of claim 1, further comprising detecting multiple 
ongoing requests from clients for a title received at different times during caching in 
response to an initial request of said title, and increasing the number of sub-blocks cached 
from the blocks of at least one title in response to a subsequent request of said title. 

24-27. (Cancelled) 

28. (Currently amended) A system for delivering media information; the 
system comprising: 

a plurality of proxy servers, each servicing a number of terminal devices and 
receiving a request from one of said terminal devices when a user of said one of said 
terminal devices desires for a media title among a plurality of media titles; each of said 
proxy servers comprising a cache memory for storing units of at least some of the media 
titles; wherein the number of units of each of said at least some titles is determined by a 
request frequency to said each of said titles; and 

a central media server coupled to said proxy servers in a network environment, 
said proxy servers located in the network between the central server and one or more 
client(s), wherein the central server transmits data in the media data titles to the proxy 
servers, and each of the proxy servers transmits data in the media data titles to one or 
more client(s) ; said central media server having a storage space for storing a plurality of 
said titles and providing data from one or more of said titles when receiving a proxy 
request from one of said proxy servers, said cache memory of said one proxy server 
caching only some but not all of the units of said one or more media titles, said one proxy 
server combining cached units with uncached units received from the central server to 
form a data stream of complete media title(s) and transmitting such title(s) to one or more 
, client(s), so that the transmission bit rate of the central media server in the network 
environment for transmitting data from the at least some titles to said one of the proxy 
servers is reduced , e ach of said proxy s e rv e rs locat e d clos e r to th e t e rminal d e vic e s it is 
s e rvicing than th e c e ntral s e rv e r . 
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29. (Currently amended) A system for delivering media information; the 
system comprising: 

a plurality of proxy servers, each servicing a number of terminal devices and 
receiving a request from one of said terminal devices when a user of said one of said 
terminal devices desires a media title from a plurality of media titles; wherein at least one 
of said proxy servers comprises a cache memory storing a number but not all of units of 
at least one of said titles; wherein the units of the at least one title stored are distributed 
over such title; and 

a central server coupled to said proxy servers in a network environment, said 
proxy servers located in the network between the central server and one or more client(s), 
wherein the central server transmits data in the media data titles to the proxy servers, and 
the proxy servers transmit data in the media data titles to one or more client(s) ; said 
central server having a storage space for storing a plurality of said titles and providing 
data from one of said titles when receiving a proxy request from said at least one of said 
proxy servers , said cache memory of said at least one proxy server caching only some but 
not all of the units of said at least one media title, said at least one proxy server 
combining the cached units with uncached units received from the central server to form 
a data stream of a complete media title and transmitting such title to one or more 
client(s), ^ so that the transmission bit rate of the central server in the network 
environment for transmitting the at least one title to said at least one proxy server is 
reduced , e ach of said proxy s e rv e rs locat e d clos e r to th e t e rminal d e vic e s it is s e rvicing 
than th e c e ntral s e rv e r . 

30. (Previously presented) The system of claim 29, wherein said at least one 
proxy server stores the units of the at least one title for time periods that are independent 
of time. 

3 1 . (Original) The system of claim 29, wherein the at least one title is divided 
into blocks to be transmitted to the one or more user(s) in a time sequence, and each 
block is divided into sub-blocks, wherein the at least one proxy server caches the same 
number of sub-blocks from each block of said at least one title. 
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32. (Previously presented) The system of claim 29, wherein the at least one 
title includes a video divided into blocks to be transmitted in a time sequence, and each 
block is divided into sub-blocks, and the sub-blocks comprise partial information of 
video frames, wherein the video frames are to be transmitted sequentially. 

33. (Original) The system of claim 32, wherein the at least one proxy server 
combines the partial information of video frames with complementary partial information 
of such video frames from the central server into complete video frames and sends the 
complete video frames to user(s) 

34. (Original) The system of claim 33, wherein the partial information 
comprise video information along some scan lines of video frames, and wherein the at 
least one proxy server combines the video information along such scan lines with 
complementary video information along other scan lines of such video frames from the 
central server into complete video frames and sends the complete video frames to the 
user(s). 

35. (Original) The system of claim 33 wherein the partial information 
comprise video information obtained at a set of sampling times and at a first sampling 
rate lower than that of a video source from which said information originates, and 
wherein the at least one proxy server combines the video information at the lower first 
sampling rate with complementary video information taken at sampling times different 
from the set of sampling times of such video frames from the central server into video 
data at a sampling rate higher than the first sampling rate and sends the video data at the 
higher sampling rate to the user(s). 

36. (Original) The system of claim 32, wherein the sub-blocks comprise 
information in a base layer of a scalable multilayer system. 
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37. (Original) The system of claim 29, where the number of units is a function 
of an access profile of the at least one title at the at least one proxy server. 

38. (Currently amended) A method of caching in a system for transmitting a 
plurality of data titles to one or more client(s) from a central server and a proxy server in 
a network environment, said proxy server located in the network between the central 
server and the one or more client(s), wherein each title is divided into blocks to be 
transmitted to the one or more client(s) in a time sequence, and each block is divided into 
sub-blocks, comprising: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include enes sub-blocks that are distributed 
over the blocks of at least one title;-and 

caching only the identified sub-blocks under th e control of at the proxy server to 
reduce the transmission bit rate of the central serve r in the network environment for 
transmitting data in t he data titles to the proxy server; and 

combining siib-blocks of a title cached at the proxy server with sub-blocks of the 
title not cached at the proxy server and transmitted from the central server to the proxy 
server, for delivery to the one or more client(s) . 

39. (Previously presented) The method of claim 38, wherein the cached sub- 
blocks are stored for time periods that are independent of time. 

40. (Original) The method of claim 38, wherein the caching caches the same 
number of sub-blocks from each block of said at least one title. 

41. (Currently amended) A computer readable storage device embodying a 
program of instructions executable by a computer to perform a method of caching in a 
system for transmitting a plurality of media data titles to one or more client(s) from a 
central server and a proxy serve r in a network environment, said proxy server located in 
the network between the central server and the one or more client(s) , wherein each title is 
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divided into blocks to be transmitted to the one or more client(s) in a time sequence, and 
each block is divided into sub-blocks, said method comprising: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include ene ssub-blocks that are distributed 
over the blocks of at least one title;-and 

caching the identified sub-blocks under the control of the proxy server to reduce 
the transmission bit rate of the central serve r in the network, environment for transmitting 
data in the media data titles to the proxy server; and 

combining sub-blocks of a title cached at the proxy server with sub-blocks of the 
title not cached at the proxy server and transmitted from the central server to the proxy 
server, for delivery to the one or more client(s) . 

42. (Previously presented) The device of claim 41, wherein the cached sub- 
blocks are stored for time periods that are independent of time. 

43. (Original) The device of claim 41, wherein the caching caches 
substantially the same number of sub-blocks from each block of said at least one title. 

44. (Original) The device of claim 41, wherein the media titles include video 
titles, and the sub-blocks include video frames, and each block is divided into video 
frames that are to be transmitted sequentially, said method further comprising inserting 
the cached video frames into a stream of video frames from the central server to form a 
combined stream and sending the combined stream to the client(s). 

45. (Original) The device of claim 41, wherein the media titles include video 
titles, and the sub-blocks comprise partial information of video frames, wherein the video 
frames are to be transmitted sequentially, said method further comprising combining the 
partial information of video frames from the proxy server with complementary partial 
information of such video frames from the central server into complete video frames and 
sending the complete video frames to the client(s). 
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46. (Original) The device of claim 45, wherein the partial information 
comprise video information along some scan lines of video frames, said method further 
comprising combining the video information along such scan lines with complementary 
video information along other scan lines of such video frames from the central server into 
complete video frames and sending the complete video frames to the client(s). 

47. (Original) The device of claim 45, wherein the partial information 
comprise video information obtained at a set of sampling times and at a first sampling 
rate lower than that of a video source from which said information originates, said 
method further comprising combining the video information at the lower first sampling 
rate from the proxy server with complementary video information taken at sampling 
times different from the set of sampling times of such video frames from the central 
server into video data at a sampling rate higher than the first sampling rate and sending 
the video data at the higher sampling rate to the client(s). 

48. (Original) The device of claim 45, wherein the partial information 
comprise video information in a basic layer and the complementary partial information 
comprises video information in an enhancement layer, said basic and enhancement layers 
being defined according to spatial, signal-to-noise or temporal scalability. 

49. (Original) The device of claim 41, wherein the identifying is made as a 
function of an access profile of the titles at the proxy. 

50. (Original) The device of claim 41, wherein prior to any accesses of the 
titles by the client(s), an average caching approach utilizes storage at the proxy server by 
storing a substantially equal number of sub-blocks from each title. 

51. (Original) The device of claim 41, wherein prior to any accesses of the 
titles by the client(s), a proportional caching approach utilizes access history data to 
determine how much of each title to cache. 
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52. (Original) The device of claim 41, wherein after the system starts 
operation, cache content at the proxy server will change from time to time to reflect 
actual access behavior. 

53. (Original) The device of claim 41, said method further comprising 
beginning a caching process at the proxy server after receiving a title request from a 
client by ensuring there is sufficient bandwidth from said proxy to such client to deliver 
the request and if not, denying the request. 

54. (Original) The device of claim 53, said method further comprising 
delivering the complete content of the requested title when such content is in local 
storage of said proxy server. 

55. (Original) The device of claim 53, said method further comprising: 
when said proxy server does not have complete content of the requested title, 

determining if there is sufficient available /backbone bandwidth to carry said title from the 
central server to said proxy server and if not, rejecting the request. 

56. (Original) The device of claim 55, said method further comprising 
activating a progressive caching process to adjust cache content at said proxy server to 
reflect the requested title. 

57. (Original) The device of claim 41, said method further comprising 
replacing a cached portion of a particular title by deleting the most recently cached 
portion of such title. 

58. (Original) The device of claim 41, said method further comprising 
deciding which titles shall be subject to caching replacement using a most current access 
profile as an indication of a future profile. 
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59. (Original) The device of claim 41, said method further comprising keeping 
track of each access request at the proxy server in order to determine which titles shall be 
subject to caching replacement. 

60. (Original) The device of claim 41, said method further comprising 
deciding which titles shall be subject to caching replacement using a current access 
profile as an indication of the future profile, wherein said deciding includes: 

defining a time window ending at the time of the caching replacement; 

calculating an access frequency of each title in a storage of the proxy server, said 
access frequency being a function of the accesses to such title during the time window or 
a portion thereof; and 

performing the caching replacement in response to the access frequencies of the 
titles in the storage. 

61. (Original) The device of claim 60, wherein said , access frequency is 
proportional to the sum of the accesses to such title during the time window or a portion 
thereof. 

62. (Original) The device of claim 60, wherein said access frequency is 
proportional to a time-weighted, sum of the accesses to such title during the time window 
or a portion thereof, with the time weighting in favor of accesses occurring more recently 
in the window. 

63. (Original) The device of claim 41, said method further comprising 
detecting multiple ongoing requests from clients for a title received at different times 
during caching in response to an initial request of said title, and increasing the number of 
sub-blocks cached from the blocks of at least one title in response to a subsequent request 
of said title. 

64-67. (Cancelled) 
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68. (Currently amended) A method for transmitting a program of instructions 
executable by a computer to perform a process of caching in a system for transmitting a 
plurality of media data titles to one or more client(s) from a central server and a proxy 
serve r located clos e r to the on e or mor e cli e nt(s) than th e c e ntral s e rv e r in a network 
environment, said proxy server located in the network between the central server and the 
one or more client(s) , wherein each title is divided into blocks to be transmitted to the one 
or more client(s) in a time sequence, and each block is divided into sub-blocks, said 
method comprising: 

transmitting to a client device a program of instructions; and 
enabling the client device to perform, by means of such program, the following 
process: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include enes sub-b locks that are distributed 
over the blocks of at least one title; and 

caching the identified sub-blocks under the control of the proxy server to reduce 
the transmission bit rate of the central serve r in the network environment for transmitting 
data in the media data titles to the proxy server; and 

combining sub-blocks of a title cached at the proxy server with sub-blocks of the 
title not cached at the proxy server and transmitted from the central server to the proxy 
server, for delivery to the one or more client(s) . 

69. (Previously presented) The method of claim 68, wherein the program 
enables the cached sub-blocks to be stored for time periods that are independent of time. 

70. (Original) The method of claim 68, wherein the program enables the 
caching to cache substantially the same number of sub-blocks from each block of said at 
least one title. 

71. (Original) The device of claim 68, wherein the media titles include video 
titles, and the sub-blocks comprise partial information of video frames, wherein the video 
frames are to be transmitted sequentially, wherein the program enables the client device 
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to further perform, by means of such program, the following: combining the partial 
information of video frames from the proxy server with complementary partial 
information of such video frames from the central server into complete video frames and 
sending the complete video frames to the client(s). 

72. (Original) The method of claim 71, wherein the partial information 
comprise video information in a basic layer and the complementary partial information 
comprises video information in an enhancement layer, said basic and enhancement layers 
being defined according to spatial, signal-to-noise or temporal scalability. 

73. (Original) The method of claim 68, wherein the identifying is made as a 
function of an access profile of the titles at the proxy. 

74-77. (Cancelled) 

78. (Currently amended) The method of claim 1, further comprising causing 
the central server to transmit data in the media data titles to the proxy server via a 
backbone network connection, and the proxy server to transmit data in the media data 
titles to one or more client(s) via a local network connection; 

wherein a peak transmission rate in the backbone network connection for- ef the 
central server tofe? transmitting data in the titles to the proxy server is reduced. 

79. (Currently amended) The system of claim 28, wherein the central server 
transmits data in the media data titles to the proxy servers via a backbone network 
connection, and each of the proxy servers transmits data in the media data titles to one or 
more client(s) via a local network connection, and wherein a peak transmission rate in the 
backbone network connection fore f the central media server tofer transmitting data from 
the at least some titles is reduced. 



80. (Currently amended) The system of claim 29, wherein the central server 
transmits data in the media data titles to the at least one proxy server via a backbone 



Application No.: 09/658,705 



Attorney Docket No. : STRM.OO 1 US 1 



-15- 



network connection, and the at least one proxy server transmits data in the media data 
titles to one or more client(s) via a local network connection, and wherein a peak 
transmission rate in the backbone network connection fore f the central server tgfer 
transmitting data from the at least some e ae-titles to the at least one proxy server is 
reduced. 

81 . (Currently amended) The method of claim 38, further comprising causing 
the central server to transmit data in the data titles to the proxy server via a backbone 
network connection, and the proxy server to transmit data in the data titles to one or more 
client(s) via a local network connection; w herein a peak transmission rate in the 
backbone network connection for ef the central server tofe? transmitting data in the titles 
to the proxy server is reduced. 

82. (Currently amended) The device of claim 41, said method further 
comprising causing the central server to transmit data in the data titles to the proxy server 
via a backbone network connection, and the proxy server to transmit data in the data titles 
to one or more clientf s) via a local network connection; wherein a peak transmission rate 
in the backbone network connection fore f the central server tofer transmitting data in the 
titles the proxy server is reduced. 

83. (Currently amended) The method of claim 68, further comprising causing 
the central server to transmit data in the data titles to the proxy server via a backbone 
network connection, and the proxy server to transmit data in the media data titles to one 
or more clientf s) via a local network connection; 

wherein a peak transmission rate in the backbone network connection fore f the 
central server tofef transmitting data in the titles to the proxy server is reduced. 
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